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Amendments to the claims 

Please amend the claims of the instant application as follows: 

1. (Previously presented) A method for communicating routes in a packet-based network, 
the method for use at a first router comprised in a first autonomous system, the method comprising 
the steps of: 

receiving a first routing message in conformance with a Border Gateway Protocol from a 
peer router of said first router, the first routing message comprising a first path from the first 
autonomous system to a destination, the first path from the first autonomous system to the 
destination including a second autonomous system, the second autonomous system being a next hop 
of said first path; 

receiving a second routing message in conformance with a Border Gateway Protocol from a 
peer router of said first router, the second routing message comprising a second path from the first 
autonomous system to the destination, the second path from the first autonomous system to the 
destination being different from the first path from the first autonomous system to the destination, 
the second autonomous system also.being a next hop of said second path; and 

sending a third routing message to one or more internal peer routers of said first router, said 
one or more internal peer routers comprised in said first autonomous system, the third routing 
message comprising at least both the first path from the first autonomous system to the destination 
and the second path from the first autonomous system to the destination, 

wherein the first path and the second path have been selected from a set of paths from the 
first autonomous system to the destination, each of said paths having said second autonomous 
system as a next hop thereof, and wherein said first path and said second path have equal and 
maximum values of a degree-of-preference attribute among the paths in said set of paths from which 
the first path and the second path have been selected, equal and minimum values of a length of an 
autonomous-system-path attribute among the paths in said set of paths from which the first path and 
the second path have been selected, and equal and minimum values of a multi-exit-discriminator 
attribute among the paths in said set of paths from which the first path and the second path have been 
selected. . „ . 
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2. (Original) The method of claim 1 wherein the packet-based network comprises the 
Internet. 

3. Canceled. 

4. (Previously presented) The method of claim 1 wherein said first router and said one or 
more internal peer routers comprised in the first autonomous system are comprised in a set of routers 
which communicate routes with use of a route reflection architecture. 

5. (Previously presented) The method of claim 1 wherein said first router and said one or 
more internal peer routers comprised in the first autonomous system are comprised in a set of routers 
which communicate routes with use of a full mesh architecture. 

6-10. Canceled. 

11. (Previously presented) A first router comprised in a first autonomous system, the first 
router operable to communicate routes in a packet-based network, the first router comprising: 

means for receiving a first routing message in conformance with a Border Gateway Protocol 
from a peer router of said first router, the first routing message comprising a first path from the first 
autonomous system to a destination, the first path from the first autonomous system to the 
destination including a second autonomous system, the second autonomous system being a next hop 
of said first path; 

means for receiving a second routing message in conformance with a Border Gateway 
Protocol from a peer router of said first router, the second routing message comprising a second path 
from the first autonomous system to the destination, the second path from the first autonomous 
system to the destination being different from the first path from the first autonomous system to the 
destination, the second autonomous system also being a next hop of said second path; and 

means for sending a third routing message to one or more internal peer routers of said first 
router, said one or more internal peer routers comprised in said first autonomous system, the third 



-3- 



Ser. No. 10/085,568 



routing message comprising at least both the first path from the first autonomous system to the 
destination and the second path from the first autonomous system to the destination, 

wherein the first path and the second path have been selected from a set of paths from the 
first autonomous system to the destination, each of said paths having said second autonomous 
system as a next hop thereof, and wherein said first path and said second path have equal and 
maximum values of a degree-of-preference attribute among the paths in said set of paths from which 
the first path and the second path have been selected, equal and minimum values of a length of an 
autonomous-system-path attribute among the paths in said set of paths from which the first path and 
the second path have been selected, and equal and minimum values of a multi-exit-discriminator 
attribute among the paths in said set of paths from which the first path and the second path have been 
selected. 

12. (Original) The first router of claim 1 1 wherein the packet-based network comprises the 
Internet. 

13. Canceled. 

14. (Previously presented) The first router of claim 1 1 wherein said first router and said one 
or more internal peer routers comprised in the first autonomous system are comprised in a set of 
routers which communicate routes with use of a route reflection architecture. 

15. (Previously presented) The first router of claim 1 1 wherein said first router and said one 
or more internal peer routers comprised in the first autonomous system are comprised in a set of 
routers which communicate routes with use of a full mesh architecture. 

16-28. Canceled. 

29. (New) The method of claim 1 further comprising the step of selecting a best path from 
said first router to said destination, said best path being selected from a set of paths from said first 
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autonomous system to said destination which includes said first path and said second path and which 
are comprised in said third routing message. 

30. (New) The method of claim 29 wherein said step of selecting the best path comprises: 
initializing a set of possible best paths to said set of paths from said first autonomous system 

to said destination which includes said first path and said second path and which are comprised in 
said third routing message; 

eliminating from the set of possible best paths any paths which include a route internal to 
said first autonomous system if there are any paths which do not include a route internal to said first 
autonomous system in said set of possible best paths; 

removing from the set of possible best paths any paths that do not have a minimum value of 
an Internal Gateway Protocol cost among the set of possible best paths; and 

selecting, as the best path, a path that remains in said set of possible best paths after said 
eliminating step and said removing step. 

31. (New) The method of claim 30 wherein said step of selecting, as the best path, a path 
that remains in said set of possible best paths, comprises selecting a path based on a speaker-number 
value of a router from which said path was originated. 

32. (New) The first router of claim 1 1 further comprising means for selecting a best path 
from said first router to said destination, said best path being selected from a set of paths from said 
first autonomous system to said destination which includes said first path and said second path and 
which are comprised in said third routing message. 

33. (New) The first router of claim 32 wherein said means for selecting the best path 
comprises: 

means for initializing a set of possible best paths to said set of paths from said first 
autonomous system to said destination which includes said first path and said second path and which 
are comprised in said third routing message; 
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means for eliminating from the set of possible best paths any paths which include a route 
internal to said first autonomous system if there are any paths which do not include a route internal 
to said first autonomous system in said set of possible best paths; 

means for removing from the set of possible best paths any paths that do not have a minimum 
value of an Internal Gateway Protocol cost among the set of possible best paths; and 

means for selecting, as the best path, a path that remains in said set of possible best paths 
after said eliminating step and said removing step. 

34. (New) The first router of claim 33 wherein said means for selecting, as the best path, a 
path that remains in said set of possible best paths, comprises means for selecting a path based on a 
speaker-number value of a router from which said path was originated. 
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